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paieai Application 

PrrnHjn;. g^tgm fcf VriHfll« with GPS 


Technical Field 


The invention relates 10 a recording system for recording vehicles with a position 
determining system, for example a satellifc navigation system or bearing taking system, 
when using roads, widi the features: 

(a) means for permitting a vehicle 16 transmit its revived soorainate signal to the 
n*a?ding system, 


(b) the recording system eomprising a computer unit; 

(c) a digital road map being stored in a memory of the computer unit 

20 (d) selected roads of the road map being subdivided into appropriate sections; 

(e) eaeh seetion, in turn, being subdivided into digital rectangular segment* 

(f) means for associating the coordinates of the respective detected vehicle with the 
25 rectangular segments, 

( g) each section of the rectangular sections having an appropriately selected length of 
the rectangular segments: 

30 (h) the rectangular segments overlying the sourse of the road. 


Furthermore, the invention relates » I method of recording Vehicles with a position 
determining system, such as satellite navigation system (GPS),, *h« using roads, with 
the following steps; 

(a) transmitting me received ^ordinate signal to a recording system wife a computer 
unit, the memory of whieh has stored therein a digital road map, 

(b) subdividing selected roads Of the road map toe appropriate sections, 
(ej subdividing each section, in turn, into digital rcetangulw segments, 

(f) assorting the coordinates of the respective detected vemele with fee rectangular 
segments, 

<D assigning to each section an appropriate length for the rectangular segments; 
00 superimposing the rectangular segments to the course of the road. 
Prior Art 

In some countries, fees are raised for fee use of ceffam roads such as highways, large 
bridges or tunnels. Usually, these fees for using roads, also called toll, become due at 
certain points at toll stations, on highways, as a rule, at fee exit. The procure ^ be 
described briefly « follows: A user drives with his vehicle, at first, onto the highway at a 
highway eatranee. There, he pulls a loll card from a toll station, which card indicates, 
where U has entered fee highway. When exiting, the distance covered will be determined 
at a toll station at the exit, an a corresponding fee is collected. 

I„ other countries, a vignette ii sold to transit travellers at the border. Only fee holder of 
sttch « vignette are allowed to use certain roads as ; for example, highways. 

Both methods have advantages and disadvantages. Raising tell by way of toll stations 
requires relatively much staff, as fee toll has to he collected at the toll stations by human 
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man power. The foil is, however, related to the actually covered distance; A further 
disadvantage of the collection of mad using fees by" means of toil stations is that, with 
heavy traffic, the toll stations are the starting points of traffic jams. Though the vignette 
solution does not require particularly much stair, as the vignette may be sold is any shop, 
it affects, however, all, also those who use the tell read only for a relatively short time. 
Such persons pay a very high price for the short=time use. 

Another solution for the raising of toll are recording systems through radio, where the 
accounting can, as a role, take place later. Such a recording system is known from the 
European patent 6 730 728. Here, the vehicles to be recorded have an equipment tor 
receiving satellite navigation signals, Thereby, the instantaneous geographic position of 
the vehicle is determined. The respective Bootdinates are transmitted by radio to a 
computer device. A digital image of the road maps in vector representation is stored in 
the computer device. Some roads thereof are selected as subject to toll. These roads 
9ubj«et to toll are subdivided into individual sections. A plurality of appropriately long 
and rectangular segments arc overlaid to each section, so that the whole respective 
section is covered. Depending on the course of the road, these segments have different 
lengths, the lengths of fie segments of one section being always identical. In order not to 
make the number of the rectangular segments too large, the rectangular segments arc 
wider than the road itself. Thereby, also relatively small curvatures are automatically 
covered, without requiring breakdown of the section into Still finsr segments. This saves 
memory capacity and, in die end, also computing time, as not so many data have to be 
processed as with a very fine segment breakdown. By optimization, the appropriate 
segment length can be found for each section, such that the required memory capacity in 
the computer device can be kept lew, As soon as the coordinates of a detected vehicle 
gets into such a segment, the toll fftUs due and is recorded. As soon as such a segment is 
left, no further toll will be collected. 

This kind of section and segment formation suffers from a serious disadvantage: As soon 
as a road not subject to toll extends close enough » a road subject to tell, a vehicle on the 
toli-ffee road would suddenly get into the toll-ticketing. Therefore, these "critical areas- 
are, if present, exempt from the toll-iicketing. Thus, a section commences once in front 
and once behind this "critical area". 
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Disclosure ef the invention 

Thereto*, it is an object of the invention, to eliminate the disadvantages of the prior art 
and to provide a system and a method, in which such "critical areas" are taken into 
account, when recording » vehicle. At the same time, the used manory capacity is to he 
optimally utilized. 

According to the invention this object is achieved in that, with a recording system for 
recording vehicles with position determining system of the type mentioned in the 
beginning, 

(i) for each section, a respective appropriately selected width of the rectangular 
segments Is provided. 

In addition, the object is achieved by a method of recording vehicles with a position 
determining system of the type mentioned in the beginning with the following step; 

(j) assigning an appropriately selected width for the rectangular segments to each 
20 section. 

Up to now, the roads which have been relevant for vehicle recording were stored as 
digital road maps in one or more computers. These digital road maps are provided, in 
particular, by commercial traders of geographic map material. In order niH to have 
25 include each individual point of the course of the read into the computer -for reasons of 
memory capacity- the roads to be taken into account are subdivided in sections. 
Rectangular sectors or rectangular segments are, in turn, overlaid to these sections. The 
rectangular segments have always the same size for each respective section. Up to now, 
they were dimensioned to have always die same widtP. 


30 


The invention is based on the principle to vary also the width of the rectangular segments 
for each section appropriately. Thereby, these rectangular segments can aise be matched 
with critical areas. In the Mowing, the term "critical areas" is to cover such areas of the 
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digital road map ; where at least two areas are so close together that the ama in which a 
vehicle is not to be recorded falls within the area to be recorded, Two mads stretching 
closely adjacent each other may form such a critical area, as, for example, a country road 
stretching immediately parallel to a highway, the highway being an area to We recorded 
and the country road being no such area= Only the vehicles on the highway are to be 
recorded: By varying the rectangular segments as W their width; this situation can be 
taken into account without utilizing much mora memory capacity and computing lime 
involved therewith; Nevertheless, the vehicle is recorded over the whole course of the 
road, while, in the prior art, these critical areas had to be spared for the recording. 


it has been found to be a preferable modification of the invention, that the sections have 
different lengths. In this way, the system becomes very flexible and variable. The 
sections con be made to have a length that optimal utilization of the computer memory 
and. thereby; of the computing time involved therewith is ensured. Preferably, in the case 
1 5 of a highway, the sections arc selected to extend from exit to exit 

In a preferred embodiment of the recording system of the invention the selected reads are 
roads subject to toil such as highways, m this way, the recording system can be used to 
monitor reads subject to toll. Each vehicle which used the monitored road is recorded by 
20 the system of the invention and has to pay the due tell. 

When a vehiele enters the recording system, this system has to be activated. To this end, 
in an appropriate embodiment, means arc provided for activating the recording of the 
vehicle not before the coordinate signal enters a rectangular segment. Analogously, the 
25 recording system has to be de-activated again. Preferably this is effected by appropriate 
means for dc=a«ivaang the recording of the vehicle upon the coordinate signal leaving a 
rectangular segment. 

in order to enable unambiguous allocation of vehicle and recorded coordinates, a 
30 preferred embodiment provides identifying mean! for transmitting an individual 
identifying sipai (SO) to the recording system (84) for unambiguous identification of a 
recorded Vehicle. Thereby, it is established, unambiguously- to whom the recorded 
coordinates belong and who has to be charged with the fees for using the road. 
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Furthermore, in a preferred embodiment of the invention, means arc provided for 
determining the entrance and/or exit angle at which a vehicle enters or leaves a 
rectangular segment. On the basis of the entrance or exit angle, respectively, an 

5 additional criterion is obtained, which permits recognition of whether a vehicle is in an 
area to bo recorded or not. For example, 1ft an intersection area i the vehicle usually does 
not moveparallel to a road, if it only crosses this road, Thus this vehicle has a certain 
entrance or exit angle, respectively, relative lb the area to be recorded: if the vehicle gets 
into the area to b« recorded within a predetermined angular interval, this vehicle will be 

1 0 considered by the recording system as a crossing vehicle only. 

Furthermore, in a preferred anbodiment, there are means for optimizing or reducing, 
respectively, the data quantities, in particular of the road data, of the section data and of 
the data of the rectangular segments. These means may, for example comprise 
1 5 appropriate compression algorithms, whereby the data can be kept relatively compact 

In a further advantageous embodiment of the invention; the digital road maps are 
provided in the form of vector data: litis ensures simple processing of the map data in the 
computer. An optional scale Can be assumed for the digital maps without changing the 
20 basic information of the vector data and.thus, of the digital map= 

Furthermore, means are provided for fixing a tolerance range within which activation and 
de-activation of the recording of the vehicle takes place. This is to prevent vehicles which 
must not yet he recorded which, however, reach the edge of the area to be recorded, from 
25 being taken into consideration with the regarding, Here, it has been found advantageous, 
if a certain tolerance range for the activation and da-activation is fixed. 

It has been found as ah advantageous modification of the method of the invention, that an 
appropriately selected length is assigned 16 the sections, these length being possibly 
30 different. A further aspect of the method of me invention is-, that toil roads are selected as 
relevant roads. 
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I„ an appropriate median of the method, subdivision of » »ad* * « 
effected, « the case of highway, or highwaylike roads, from exit to exit. This facilitate* 
the application of the method of the invention. 

Preferably, with the method, riding of the vehicle is not activated brfbre the 
coordinate signal enters a rectangular segmen and is deactivated upon the coordinate 
signal leaving a regular segment. Thereby it can bo avoided that the vehicle to be 
recorded is continuously observed. For ihe unambiguous allocation of the coordinates to 
a vehicle, according to a further advantageous modification* ail identification signal fOf 
unambiguously identifying a r^rded vehicle is totted to the recording system. As 
soon as the recorded coordinates are allocated to a vehicle, also the correspond^ fees 
ean be allocated to this vehicle. 

Preferably, analogously to the recording system of the invention, also with the method of 
the invention, 

the entrance angle and/or the exit angle at which a vehicle enters or leaves, respectively, 
a rectangular segment is determined. 

1„ a preferred modification of the method, a data optimization or data reduction, 
respectively, in particular of M road data, die section data and the data of the rectangular 
segments WW P*** «• ******* can be effected by appropriate arrangement and 
the reduction of the data by data compression with compression algorithms. 

Analogous to the mediation of the recording system of the invention, also in the 
method of the invention, the data of the digital road map are stored in the memory ot the 
computer unit as vector data. With vector data sets, no information can be lost due to 
enlargement or reduction of, for example, a map section. 

Prefcrahly also with a modification of the method of the iff*** a tolerance range is 
fixed in Which activation on deactivation, respectively, of the recording «t a vehicle is 
effected. This measure ensures that only those vehicles are recorded which actually are 
within the area to be recorded. 
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Further advantages result from the subject matter of the sub-claims; 
Brief Description o(fhi Drawings 

5 Fig.i is a principle sketch and shows a section of a digital road map in vector 
representation with a highway subject to loll and a rest house not subject to 
toll. 

Flg.2 is a principle sketch and shows a section of a digital road map in vector 

i o representation with a highway subject to toll and a toil-free country road. 

Fig.3 illustrates the mode of operation of & recording system of the invention. 

Preferred Embodiment 

15 

Fig.l is a principle sketch and shows a section of a road map in vector representation, as 
it is stored, for example^ also in the memory of a computer unit of a recording sy stem of 
the invention. Principally, a representation is called a vector representation, if the road 
map consists of nothing but coordinates which, for illustration, are merely interconnected 
26 hy lines. The coordinates of the map are stored in look-up tables. ThuS; sections of any 
size can be represented By appropriate coordinate transformation, without losing 
information by enlargement Of reduction, as this would, for example, be the ease with a 
pixel graphic. 

25 A recording system of the invention serves, in particular, to detecting and recording those 
vehicle which use roads subject to toll. Other applications are ; for example, the police 
obseivaiion of certain vehicles. At the same time, such a recording system may serve as 
theft protection, a$ the position and the identification of the vehicle is continuously 
transmitted. Furthermore, such a recording system can, principally, also serve also, for 

30 example, for the traffic monitoring and/or traffic control. By evaluating the recorded 
data, variable speed limit signs can be controlled, in order to prevem traffic jams with 
high traffic density. 
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Vehicles of fee present embodiment of Fig. 1 are equipped with a satellite navigation 
system (GPS ■ "Global Positioning System"). The coordinates of the instantaneous 
position of the vehicle are deiennined through the satellite navigation system. Such 
vehicles are able, fbf example through radio, to continuously ffansmlt the coordinates of 
thcif positions to the recording system. In addition to the coordinate signals, the vehicles 
have, however, also to transmit identification signals, by which the vehicle can be 
unambiguously identified by fee recording system. The recording system has an 
appropriate receiver and processing device for receiving and processing the coordinate 
and identification signals. The processing device consists of one or more computers, 
which may be networked with each other. The digital ffl&p material is stored in the 
memories of the computers, which, among others, is provided by commercial traders. 
Thus, Fig.l illustrates quasi a digital image of a map section. 

Referring to Fig:l, numeral 10 designates a highway subject to toil, which is illustrated 
as a winding line. Entrances 12 and 14 tead to the highway 10: Exits 16, 18 lead away 
from the highway 10. Furthermore, a rest house 20 ties at the highway, to which an exit 
22 from the highway 10 leads. A vehicle gets back fo the highway from fee rest house 
through aft entrance 24. While the highway 1 0 is an area subject to toll, the rest house is a 
toll=free area. The highway is subdivided into appropriate sections 26, 28 ; 30, 32 and 34. 
The sections 26,28,30,32,34 of the highway 10 are indicated by dashed tines. In these 
sections 26, 28,30,32, 34, also called sections, rectangular segments 36,38,40 and 44 are 
overlaid over the course of the highway 10. 

The rectangular segments 36,38,40,42,44 of each section 26,28,30,32,34 are dimensioned 
differently both with regard to their lengths and with regard to their widths, this being 
done in su<5h a way tat they fit appropriately into the sections 26,28,30,32,34. To this end. 
they are dimensioned with regard to their lengths 46 and widths 41, &r each respective 
section, such dial as few as possible rectangular segments 36,38,40,42,44 are used, so 
that as Htflc memory capacity of the computer is consumed. However, fee rectangular 
segments 36,38,40,42.44 of each section 26,28,30,32,34 are always of the same size. 

As wiih too wide rectangular segments 48 easily areas may be covered wych no longer 
belong 16 the sections 30 subject to toll -in the present embodiment, fer example, the rest 
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house 20- die rsetangular segments 48 have to he dimensioned rather narrow (i.e. small 
width 41), to prevent the rectangular segments 48 from overlapping also this area. The 
rectangular segments 26,28,32,34 of other sections can, however, be dimensioned 
considerably wider. 

5 

As soon as the coordinates of a vehicle transmitted to the recording system reach such a 
rectangular segment 36, 38, 40,42 i 44 i road using fees become de. The toll recording is 
activated thereby. Not before a rectangular segment 36,38,40,42,44 is left, the toll 
recording is deactivated. On the basis of the itlaitification signal which is transmitted by 
10 the vehicle, the toll for the driven distance on the highway subject to toll can now 
unambiguously computed for the vehicle. 

Fig.2 illustrates a similar situation as Fig.i. The thick winding line is the highway 10 
subject to toll. Instead of the rest house 20; a number of country roads 50,52,54 are 

] 5 illustrated as toll-free areas. The country road 50 is located, at least in partial areas, very 
eiose to the highway 10: The country roads 52,54 cross the highway 10. The highway 10 
subject to loll is subdivided into sections 56,58,60,62, Analogously to Fig ; i s each of 
these sections 56,58,60,62 has individual rectangular segments 64,66,68,70 having 
appropriate lengths 46 and 48. In the area of section 58, the rectangular segments 66 are 

20 very narrow, in order hot to overlap the country read 50. The country road 50 namely 
extends very closely adjacent to the highway 10= Otherwise, (oil might be collected for a 
vehicle which drives along the country road 50. The loll recording is effected in the same 
way as described above with reference to Fig.1. 

25 As vehicles which drive along the country reads 52 or 54 } respectively, necessarily cross 
Qic highway 10 subject io toll, toll would have to be collected for these vehicles, as they 
gel into the area of the highway 10 subjected to toll and activate this area though for a 
short time only ; in OFagr to avoid this unjustified toll collection, such vehicles which 
enter the area su&j&sted to tell at a nearly right angle, are exempt from me recordal. If 

30 necessary, also the lime of Stay within the area subject to loll can be used as a criterion ,lf 
a vehicle stays In the area subject to toll for a short time only, It will be exempt from toll 
recordal. 
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Referring to Fig.3, the general mode of operation of the recording system of the 
invention arid of the method for the recording of vehicles is to be explained briefly, as 
already indicated ftirther above. A vehicle 72 receives, from a satellite navigation system, 
data about to its exact position. Through radtOi die vehicle 72 transmits the position 
coordinates , arrow 78, and an hidividuai Identification signal: arrow 80= These position 
coordinates 78 and the identification signal arc received by a receiver device 82 of a 
recording system 84. In the recording system, it will be determined on the basis of a 
geographic map in vector representation (as described with reference to Fig.l and Fig.2) 
whether loll is due for the instantaneous position of the vehicle 72, box 88. If toll is due, 
road using fee* are allotted W the account of the vehicle which has been identified by the 
identification signal 30* box 90; Subsequently, automatically an invoice can be sent io the 
holder of the vehicle, box 92. 


